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1. Introduction 

Dirichlet's celebrated class number formula established that L(l, x) is positive for primitive, 
quadratic Dirichlet characters x- One might attempt to prove this positivity by trying to 
establish that the partial sums J2 n <x x( n )/ n are non-negative. However, such truncated 
sums can get negative, a feature which we will explore in this note. 

By quadratic reciprocity we may find an arithmetic progression (mod 4f| p<x p) such 
that any prime q lying in this progression satisfies (|j = —1 for each p < x. Such primes q 
exist by Dirichlet's theorem on primes in arithmetic progressions, and for such q we have 
^2n<x (f)/ n = Ylin<x M n )/ n where A(n) = (— l) n ( n ) is the Liouville function. Turan [6] 
suggested that J2 n <x ^( n )/ n ma ¥ be always positive, noting that this would imply the 
truth of the Riemann Hypothesis (and previously Polya had conjectured that the related 
Sn<x -M n ) i s non-positive for all x > 2, which also implies the Riemann Hypothesis). In 
[4] Haselgrove showed that both the Turan and Polya conjectures are false; therefore we 
know that truncations to L(l, x) ma Y get negative. 

Let T denote the set of all completely multiplicative functions /(•) with — 1 < f(n) < 1 
for all positive integers n, let T\ be those for which each f(n) = ±1, and JF be those 
for which each f(n) = or ±1. Given any x and any / G we may find a primitive 
quadratic character x with x( n ) = f( n ) f°r all n < x (again, by using quadratic reciprocity 
and Dirichlet's theorem on primes in arithmetic progressions) so that, for any x > 1, 

X(n) , , * f(n) 
mm > = onlx) := mm > . 



X a quadratic z — ' Tl /£-7"b ^ Tl 

character n<x n<x 



Moreover, since T\ C T§ C T we have that 

s . v-^ f( n ) ^ C / \ ^ f / \ ■ f( n ) 

d(x) := mm > < onlx) < oilx) := mm > . 

n<-x n<-x 
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We expect that 8(x) ~ Si(x) and even, perhaps, that 8(x) = 5i(x) for sufficiently large x. 

Trivially 8{x) > — Y^ n<x 1/n = — (logo; + 7 + O(l/o;)). Less trivially 5 (x) > —1, as may 
be shown by considering the non-negative multiplicative function g(n) = J2d\nf(d) and 
noting that 

0<£ 9 (n) = £/(^]<5:(4?> + l). 

n<x d<x d<x 

We will show that S(x) < Si(x) < for all large values of x, and that S(x) — > as x — > 00. 
Theorem 1. For all large x and all f e T we have 

fin) ^ 1 



E — > 

n<x 



ft (log log x) 5 



Further, there exists a constant c > s«c/i t/iat /or a// Zarge a; t/iere exists a function 
/(= /x) £ swc/i t/iat 

/W < <i_ 

^— ' n ~~ logx 

n<x 

in ot/ier words, for all large x, 

_ 7i — T — \» ^ ^ W ^ ^ ^ ~db" 

(log log x) 5 log a; 

It would be interesting to determine more precisely the asymptotic nature of 8(x), 5o(x) 
and 8i(x), and to understand the nature of the optimal functions. 

Instead of completely multiplicative functions we may consider the larger class T* of 
multiplicative functions, and analogously define S*(x) := minj 6 jF» Yln<x f( n )/ n - 

Theorem 2. We have 

<T(x) = (l- 21og(l + Ve) + 4:J^^^dt^j log2 + o(l) = -0.4553 ... + o(l). 
If f* G T* and x is large then 

^rw > 1 



n<x 



n (log log x) 5 ' 



unless 



Finally 



E i± w^«( 1 °^')-*. 

k=i 



n<x 



J2 f -^- = 6*(x) + o(l) 



if and only if 

(E^W*+ E E^ + E 

fc=l 3 < p < x l/(l + v ^) fc = l ^ 2,1/(1 + ^5) <p< X 
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2. Constructing negative values 



Recall Haselgrove's result [4]: there exists an integer N such that /~2 n<N X(n)/n = —5 with 
5 > 0, where A G T\ with X(p) = — 1 for all primes p. Let x > N 2 be large and consider 
the function / = f x e T x defined by f(p) = 1 if x/(N + 1) < p < x/N and f(p) = -1 
for all other p. If n < x then we see that f(n) = A(n) unless n = pi for a (unique) prime 
p E (x/(N + 1), x/N] in which case f(n) = \{£) = A(n) + 2\(£). Thus 



n<x 



n 



(2.1) 



E 



A(n) 



-25 



n 



x/(7V+l)<p<x/AT ^ ^<x/p 
1 



AW 

£ 



E 



n<x x/(JV+l)<p<x/AT 

A standard argument, as in the proof of the prime number theorem, shows that 

-2+ioo 



E 

n<x 



A(n) _ J_ r +to ° C(2s + 2) x s 
n 2tu 7 2 _ JOO C(s + 1) s 



(is < exp(-CA/logx), 



for some c > 0. Further the prime number theorem readily gives that 



E 

x/(7V+l)<p<x/AT 



log(x/N) 



p ~ l0g Vlog(a:/(iV + l))) NXogx' 



Inserting these estimates in (2.1) we obtain that 5(x) < —cj log a; for large x (here c x S/N), 
as claimed in Theorem 1. 

3. The lower bound for 5(x) 

Proposition 3.1. Let f be a completely multiplicative function with —1 < f(n) < 1 for 
all n, and set g(n) = Yld\n /(^) 30 ^hat g is a non-negative multiplicative function. Then 

E — = 1 E^) + (i-7)-E^) W^-^ 

n<x n<x n<x \ to ; 



Proof. Define F(t) = \ z~2 n < t f( n )- We will make use of the fact that F(t) varies slowly 
with t. From [2, Corollary 3] we find that if 1 < w < x/10 then 



(3.1) \F(x)\-\F(x/w)\ 
We may easily deduce that 

(3.2) \f(x) -F(x/w)\ < ( 



log 2w 
log a; 



log 



log X 



+ 



log log X 



\og2wJ (logx) 2 -^' 



log2w\ 1 -# i / log a; \ log log x /log2ty\3 

lo S I ^4r~ ) + - . 7S < ' 

log a; / 



log2u;/ (loga;) 2- ^ V log a: 



/ log Zw \ 
V loea: / 
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Indeed, if F(x) and F(x/w) are of the same sign then (3.2) follows at once from (3.1). If 
F(x) and F{x/w) are of opposite signs then we may find 1 < v < w with | ^2 n<x / v f(n)\ < 1 
and then using (3.1) first with F(x) and F(x/v), and second with F(x/v) and F(x/w) we 
obtain (3.2). 

We now turn to the proof of the Proposition. We start with 
(3.3) £ 9 (n) = E/(d)[j] ^E^-E/M^}- 

n<x <i<x d<x d<x 

Now 

d<x j'<ai x/(j+l)<d<x/j 

j<logx* /:E /U + 1 ) x/(j + l)<d<i 6 

From (3.2) we see that if j < logx, and x/(j + 1) < t < x/j then 

x/(j+l)<d<t KJ ' n<x JK^gX) 

Using this above we conclude that 



(3 .4) E M^-jti)^ 5 ^)- 

d<x n<x i<logx J l iu S^J 



Since E,<j(log(l + - l/(j + 1)) = log(J + 1) - E,<j+i 1/j + 1 = 1 - 7 + C(l/ J), 
when we insert (3.4) into (3.3) we obtain the Proposition. 

Set u = E P <x(l ~~ f(p))/P- By Theorem 2 of A. Hildebrand [5] (with / there being our 
function g, K = 2, K2 = 1.1, and 2; = 2) we obtain that 

|E»("»nK)('+^ +^+-->>p(E max( V (p)) )) 

n<x P<£ 

+ 0(exp(-(logx)^)), 

where (3 is some positive constant and = £p(£) with p being the Dickman function 1 . 

Since max(0, 1 — g(p)) < (1 — f(p))/2 we deduce that 



- » (e-Mogo:)(e-/ 2 p(e" /2 )) + 0(exp(-(logx^)) 

n<x 

(3.5) > e~ ueU/2 (logx) + 0(exp(-(logx) /3 )), 



1 The Dickman function is denned as p(u) = 1 for w < 1, and p(u) = (1/u) p(t)dt for m > 1. 
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since /0(O = S~ €+o(O - 

On the other hand, a special case of the main result in [3] implies that 



(3-6) l\J2n 



.{■in 

n<x 



where k = 0.32867.... Combining Proposition 3.1 with (3.5) and (3.6) we immediately 
get that 5(x) > — c/(log logx)^ for any £ < 2k. This completes the proof of Theorem 1. 

Remark. The bound (3.5) is attained only in certain very special cases, that is when there 
are very few primes p > x e for which f(p) = 1 + o(l). In this case one can get a far 
stronger bound than (3.6). Since the first part of Theorem 1 depends on an interaction 
between these two bounds, this suggests that one might be able to improve Theorem 1 
significantly by determining how (3.5) and (3.6) depend upon one another. 

4. Proof of Theorem 2 

Given /* e T* we associate a completely multiplicative function / e T by setting f(p) = 
f*(p). We write f*(n) = J2d\n h(d)f(n/d) where h is the multiplicative function given by 
h(p k ) = f*(p k ) - f(p)f*(p k - 1 ) for k > 1. Now, 

yfH = yMd) y. f(m) 

n<x d<x m<x/d 

(41) = E E /M + (,„ gI y. T)' 

cK(logx) 6 m<x/d d>(logx) 6 

Since h(p) = and \h(p k )\ < 2 for k > 2 we see that 

(4.2) £ m< (log;c) - E M^« (logx) - 

d>(logx)6 d>l " 3 

Further, for d < (logx) 6 , we have (writing F(t) = \ J2 n <t f( n ) as ^ n section 3) 

E ^ = F <*> - F ^ d) + f FJ r dt - ¥ E '<»> + °(7T^)' 

using (3.2). Using the above in (4.1) we deduce that 

\- f*(n) _ f(n)\ \- Kd) 1 v- h(d)\ogd ^( 1 \ 

n<x n<x d<(logx) 6 n<x d<(logx) 6 v o / 
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Arguing as in (4.2) we may extend the sums over d above to all d, incurring a negligible 
error. Thus we conclude that 

yj £M ^h„y, — + h 1 -Y, /(») + °(7r^-v r )> 

n<x n<x n<x v o / 

with 

#o = f;^, and gl = _g- Md)logd 

d=l d=l 

Note that # = Upi 1 + Hp)/p + h(p 2 )/p 2 + ...)> 0, and that H , |#i| < 1. 
We now use Proposition 3.1, keeping the notation there. We deduce that 

(4.3) J2^=Holj: 9 (n) + ((l- 1 )H + H 1 ) 1 -J2f(n) + o( 1 



n<x n<x n<x 



(logx)' 



If H > (logx) - ^ then we may argue as in section 3, using (3.5) and (3.6). In that case, we 
see that J2 n <x f*( n )/ n > — 1/ (log log a;) I. Henceforth we suppose that H < (logx)~^. 
Since 

TT 1 h{2) h(2 2 ) 1 f*(2) f*(2 2 ) 

H x 1 + -U. + A_L + . . . x 1 + LAI + LA_L + . . . , 

we deduce that (note h(2) = 0) 

(4.4) E 2 k x E — ^M«( lo s*) 20 • 

fc=2 fc=l 

This proves the middle assertion of Theorem 2. 
Writing d = 2 h i with £ odd, 

€ odd fc=0 

= -log2(^^^j £ ^ + ((logx) *>) 

fc=l £ odd 

= 3 iog2TT(i + ^ + ^ + ...)+o( i ^^). 

p> 3 V P ^ 7 V (log X) ™ / 

where we have used (4.4) and that Y^k=i kh{2 k )/2 k = — 3 + 0(log logx/ (log x)^). Using 
these observations in (4.3) we obtain that 

E^=^E^) + 31o g 2n(l + ^ + ^ + ...)iE/W + o(l) 

n<ai n<x P>3 n<x 

(4.5) >31o g2 n(l + ^ + ^ + ...)iE/(") + °W- 



p>3 1 ' n<x 
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Let r(-) be the completely multiplicative function with r(p) = 1 for p < \ogx, and 
r(p) = f(p) otherwise. Then Proposition 4.4 of [1] shows that 



<r. ^ P ' Mlogx)- 

n<x p<logx n<x v o / 



r(n) + o(l). 



Since /(2) = — 1 + 0(H$) we deduce from (4.5) and the above that 

<«> £^o g2 nH)( 1+ ^+^+...)i£ 

n<x p>3 ^ ^ ^ n<x 

One of the main results of [1] (see Corollary 1 there) shows that 
(4.7a) -J^r(n) > 1 - 2 log(l + v^e) + 4 ^^dt + o(l) = -0.656999 ... + o(l), 



and that equality here holds if and only if 

(4.7b) E £ i^-d). 

Since the product in (4.6) lies between and 1 we conclude that 

( 4 - 8 ) (l-21og(l + Vi) + 4 |^^^)log2 + o(l), 

n<x 1 

and for equality to be possible here we must have (4.7b), and in addition that the product 
in (4.6) is 1 + o(l). These conditions may be written as 

E + E ^P-«i>. 

3<p<x!/(l + V^) fe = l ^ ll/tH^^j; 

If the above condition holds then, by (3.5), J2 n<x g(n) ^ ^log^ an d so f° r equality to 
hold in (4.5) we must have H = o(l/logx). Thus equality in (4.8) is only possible if 



±^y oex+ E e^ + E ^ 

k=l 3<p<xV(i + v^) fc=l ^ ii/fi+^^r 



Conversely, if the above is true then equality holds in (4.5), (4.6), and (4.7a) giving equality 
in (4.8). This proves Theorem 2. 
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